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"Proc&ie et dispositif de tatouage d'une marque dans une image" 



La presente invention concerne un procede et un dispositif de tatouage d'une 
marque dans une image comprenant au moins trois composantes. 

Elle concerne egalement un procede et un dispositif de detection d'une signature 
inseree dans une image comprenant au moins trois composantes. 
5 L' invention se situe dans le domaine du tatouage, ou Watermarking en 

terminologie anglo-saxonne, des images comprenant plusieurs composantes telles que 
par exemple les images en couleurs. Ces techniques de tatouage peuvent par exemple 
etre utilisees pour la protection du droit d'auteur sur une image numerique. 

La marque tatouee dans une image doit etre entre autres robuste aux differentes 
10 manipulations de l'image. Ces manipulations sont par exemple la compression de 
celle-ci. 

La marque tatouee dans une image doit aussi etre imperceptible afin de 
preserver la qualite de 1' image. 

Dans la demande fran9aise deposee sous le nurnero 0304592 par la presente 
15 demanderesse et non encore publiee sont d^crits un procede et un dispositif de 
tatouage d'une image en couleurs par approche vectorielle en tenant compte de la 
dimension couleur de cette derniere. 
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Selon cette demande, le tatouage d'une marque dans I 5 image est effectue selon 
une regie d' insertion prenant en compte la position relative de trois vecteurs de 
composantes. 

Selon cette technique, le tatouage de la marque est effectue selon une force de 
5 marquage pouvant Stre adaptee en fonction des caracteristiques colorimetriques ou de 
texture de 1' image. 

Les inventeurs de la presente invention ont remarque que le tatouage tel que 
presente dans cette demande peut, dans certains cas, etre visible lorsque Ton desire 
augmenter la robustesse de la marque. Dans le cas contraire, le tatouage de la marque 
10 est peu robuste lorsque Ton desire rendre le tatouage invisible. 

1/ invention a pour but de resoudre les inconvenients de Tart ant£rieur en 
proposant un procede et un dispositif permettant le tatouage d'une marque dans une 
image qui soit a la fois invisible et plus robuste que 1'etat de la technique. 

A cette fin, selon un premier aspect, 1* invention propose un procede de tatouage 
15 d'une marque composee d'une plurality d' informations binaires dans une image 
comprenant au moins trois composantes, caracterise en ce que le procede comporte les 
etapes de : 

- decomposition d'au moins une composante de Pimage en sous-bandes de 
details selon differentes directions et comprenant des coefficients, chaque coefficient 

20 etant caracterise par sa position dans la sous-bande de details k laquelle il appartient et 
son amplitude, 

- determination, pour chaque position, d' informations representatives de 
variations d' amplitudes locales selon differentes directions a partir des amplitudes des 
coefficients a la position dans les differentes sous-bandes de details et des coefficients 

25 proches de la position dans les differentes sous-bandes de details, 

- determination d'une force de marquage a chaque position a partir des 
informations representatives de variations d' amplitudes locales selon differentes 
directions determinees pour la position, 

- formation, pour chaque position et pour chaque composante, d'un vecteur 
30 dont les coordonn6es sont les amplitudes des coefficients a la position dans les 

differentes sous bandes de details de la composante, 

- selection, pour chaque position, d'un vecteur parmi les vecteurs formes pour la 
position, 
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- tatouage de la marque dans V image en modifiant, pour chaque position, 
l'amplitude des coefficients qui sont les coordonnees du vecteur selectionne pour la 
position en fonction de Finformation binaire correspondant a la position et selon la 
force de marquage determinee pour la position. 

5 Correlativement, V invention concerne un dispositif de tatouage d'une marque 

composee d'une pluralite d' informations binaires dans une image comprenant au 
moins trois composantes, caracterise en ce que le dispositif comporte : 

- des moyens de decomposition d'au moins une composante de F image en sous 
bandes de details selon differentes directions et comprenant des coefficients, chaque 

10 coefficient etant caracterise par sa position dans la sous-bande de details h laquelle il 
appartient et son amplitude, 

- des moyens de determination, pour chaque position, d' informations 
representatives de variations d' amplitudes locales selon differentes directions a partir 
des amplitudes des coefficients a la position dans les differentes sous-bandes de 

15 details et des coefficients proches de la position dans les differentes sous-bandes de 
details, 

- des moyens de determination d'une force de marquage a chaque position a 
partir des informations representatives de variations d' amplitudes locales selon 
differentes directions determinees pour la position, 

20 - des moyens de formation, pour chaque position et pour chaque composante, 

d'un vecteur dont les coordonnees sont les amplitudes des coefficients a la position 
dans les differentes sous bandes de details de la composante, 

- des moyens de selection, pour chaque position, d'un vecteur parmi les vecteurs 
formes pour la position, 

25 - des moyens de tatouage de la marque dans 1'image en modifiant, pour chaque 

position, l'amplitude des coefficients qui sont les coordonnees du vecteur selectionne 
pour la position en fonction de 1' information binaire correspondant a la position et 
selon la force de marquage determinee pour la position. 

Ainsi, en determinant des informations representatives de variations 

30 d' amplitudes locales selon differentes directions a chaque position dans les sous- 
bandes de details et en determinant une force de marquage a chaque position a partir 
des informations representatives de variations d' amplitudes locales selon les 
differentes directions determinees, il est possible d'inserer des informations binaires 
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de maniere optimale et ainsi d'obtenir un tatouage d'une marque dans une image a la 
fois robuste et invisible. 

En effet, en determinant des informations representatives de variations 
d' amplitudes locales selon differentes directions, il est possible d'ajuster le marquage 
5 pour toutes variations d'amplitudes et cela meme pour les variations d'amplitudes 
locales selon les directions diagonales. 

L'energie assoctee a ces directions diagonales etant plus faible que les directions 
horizontales et verticales, la presente invention prend neanmoins en compte les 
variations d' amplitudes dans ces directions pour la determination de la force de 
10 marquage a ces positions. Une telle determination permet ainsi d'ajuster la force de 
marquage selon chaque direction des variations d' amplitudes. 

Plus le nombre d' informations inserees dans Pimage est important, plus le 
tatouage de la marque est robuste et plus la force de marquage est adaptee aux 
particularites locales de Pimage, moins la marque inseree est visible. 
15 Selon un autre aspect de Pinvention, chaque composante de Pimage est 

decomposee en sous-bandes de details selon differentes directions, les informations 
representatives de variations d' amplitudes sont determinees pour chaque composante 
et pour chaque position, la force de marquage est determin6e a chaque position de 
chaque composante. 

20 Selon un autre aspect de Pinvention, la determination des informations 

representatives de variations d' amplitudes locales pour chaque composante et pour 
chaque position se decompose en une mise au carte de P amplitude de chaque 
coefficient de chaque sous-bande de details de chaque composante et le calcul d'une 
valeur mediane, a partir des amplitudes mises au carre du coefficient et des 

25 coefficients proches du coefficient, pour chaque coefficient de chaque sous bande de 
details de chaque composante. 

Ainsi, en elevant au carre les amplitudes des coefficients, on introduit une 
notion d'energie aux coefficients de la sous-bande. lis peuvent alors etre consideres 
comme des indicateurs de Involution de P6nergie dans Pimage. 

30 De plus, en calculant pour chaque coefficient sa valeur mediane, les zones de 

des sous-bandes comprenant de fortes variations d' amplitudes sont mises en evidence 
tout en evitant des eventuelles detections de ruptures de contours. 

Selon un autre aspect de Pinvention, la determination de la force de marquage a 
chaque position de chaque composante est effectuee en formant un vecteur dont les 
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coordonnees sont les valeurs medianes calculees dans chaque sous-bande de details, 
en groupant les vecteurs dont les coordonnees sont similaires dans des classes 
predeterminees et en affectant une force de marquage a chaque position en fonction de 
la classe predeterminee a laquelle appartient le vecteur de la position. 
5 Selon un autre aspect de F invention, les classes predeterminees sont la classe 

regroupant les vecteurs representatifs de zones ne comportant pas de variations et/ou 
la classe regroupant les vecteurs representatifs de zones de Fimage comportant des 
variations majoritairement horizontales, et/ou la classe regroupant les vecteurs 
representatifs de zones de 1* image comportant des variations majoritairement 
10 verticales et/ou la classe regroupant les vecteurs representatifs de zones de V image 
comportant des variations majoritairement diagonales, et/ou la classe regroupant les 
vecteurs representatifs de zones de T image tres fortement texturees et sans direction 
privilegiee. 

Ainsi, en utilisant un nombre important de classes, il est possible de determiner 
15 precisement les variations d' amplitudes locales et ainsi d' adapter en consequence la 
force de marquage. 

Selon un autre aspect de Pinvention, la force de marquage est en outre affectee 
en fonction de la composante de V image et la decomposition est une decomposition en 
ondelettes de Haar. 

20 Ainsi, il est possible d'ajuster la marque en prenant en compte les proprietes du 

systeme visuel humain. De plus, l'ondelette de Haar est particulierement bien adaptee 
pour la detection de texture car elle ne fait pas apparaltre d'effets de bord sur T image 
tout en etant simple dans son implementation. 

Selon un autre aspect de 1' invention, lors du tatouage de la marque, chaque 

25 composante de F image est decomposee, selon une autre decomposition en sous 
bandes, en sous bandes comprenant des coefficients, chaque coefficient etant 
caracterise par sa position dans la sous bande a laquelle il appartient et son amplitude 
et en ce que le procede comporte en outre une etape de reconstruction de P image a 
partir des coefficients des sous bandes et des coefficients dont les amplitudes ont ete 

30 modifiees. 

L'invention concerne aussi un procede de detection d'une signature inseree dans 
une image comprenant au moins trois composantes, caracterise en ce que le procede 
comporte les etapes de decomposition d'au moins une composante de P image en sous- 
bandes de details selon differentes directions et comprenant des coefficients, chaque 
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coefficient etant caracterise par sa position dans la sous-bande de details a laquelle il 
appartient et son amplitude ; de determination, pour chaque position, d' informations 
representatives de variations d'amplitudes locales selon differentes directions a partir 
des amplitudes des coefficients a cette position dans les differentes sous-bandes de 
5 details et des coefficients proches de cette position dans les differentes sous-bandes de 
details et de detection de la signature a partir d'au moins une partie d' informations 
binaires inserees en une pluralite de positions de F image et des informations 
representatives des variations d'amplitudes locales selon differentes directions 
correspondantes aux positions des informations binaires. 
10 Correlativement, F invention propose un dispositif de detection d'une signature 

inser^e dans une image comprenant au moins trois composantes, caracterise en ce que 
le dispositif comporte des moyens de decomposition d'au moins une composante de 
Fimage en sous-bandes de details selon differentes directions et comprenant des 
coefficients, chaque coefficient etant caracterise par sa position dans la sous-bande de 
15 details a laquelle il appartient et son amplitude ; des moyens de determination, pour 
chaque position, d' informations representatives de variations d'amplitudes locales 
selon differentes directions a partir des amplitudes des coefficients & cette position 
dans les differentes sous-bandes de details et des coefficients proches de cette position 
dans les differentes sous-bandes de details et des moyens de detection de la signature a 
20 partir d'au moins une partie d' informations binaires inserees en une plurality de 
positions de Fimage et des informations representatives des variations d'amplitudes 
locales selon differentes directions correspondantes aux positions des informations 
binaires. 

Ainsi, en prenant en compte des informations representatives des variations 
25 d'amplitudes locales selon differentes directions correspondantes aux positions des 
informations binaires, il est possible de determiner, parmi les informations binaires 
comprises dans Fimage, lesquelles sont susceptibles d'etre les plus fiables. 

Selon un autre aspect de Finvention, les informations binaires utilisees pour la 
detection sont les informations binaires comprises a des positions de Fimage pour 
30 lesquelles les informations representatives des variations d'amplitudes locales selon 
differentes directions correspondent a des informations representatives des variations 
d'amplitudes locales predeterminees. 

Selon un autre aspect de Finvention, des ponderations sont affectees a au moins 
une partie des informations binaires, les ponderations etant affectees en fonction des 
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informations representatives des variations d' amplitudes aux positions 
correspondantes aux positions des informations binaires. 

L' invention concerne aussi le programme d'ordinateur stocke sur un support 
d' informations, ledit programme comportant des instructions permettant de mettre en 
5 ceuvre les precedes de tatouage et/ou de detection d'une signature precedemment 
decrits, lorsqu'ils sont charges et executes par un systeme informatique. 

L' invention conceme aussi un support d' information comportant au moins une 
image tatouee selon le precede de tatouage selon la presente invention. 

Les caracteristiques de Finvention mentionnees ci-dessus, ainsi que d'autres, 
10 apparaitront plus clairement a la lecture de la description suivante d'un exemple de 
realisation, ladite description etant faite en relation avec les dessins joints, parmi 
lesquels: 

la Fig. 1 represente un schema bloc d'un dispositif de tatouage d'une marque 
dans une image et/ou de detection d'une signature inseree dans une image en 
15 couleurs; 

la Fig. 2 represente un algorithme de determination, pour une pluralite de 
positions de Fimage, d' informations representatives de variations d'amplitudes 
locales selon differentes directions ; 

la Fig. 3 represente l'algorithme de tatouage d'une marque dans une image en 
20 couleurs ; 

la Fig. 4 represente un algorithme detaille de Tetape d'insertion d'une 
information binaire a une position du niveau de resolution le plus bas de 1' image a 
tatouer ; 

la Fig. 5 est un exemple de marque cree par redondance d'une signature generee 
25 par une cle de maniere pseudo aleatoire ; 

la Fig. 6 represente un tableau comprenant differentes forces de marquage 
utilisees par la presente invention en fonction des informations representatives de 
variations d'amplitudes locales selon differentes directions ; 

la Fig. 7 represente l'algorithme de detection d'une signature inseree dans une 
30 image selon l'algorithme de tatouage selon la presente invention. 

La Fig. 1 represente un schema bloc d'un dispositif de tatouage d'une marque 
dans une image en couleurs et/ou de detection d'une signature inseree dans une 
image en couleurs. 
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Le dispositif de tatouage 10 d'une marque dans une image en couleurs et/ou de 
detection d'une signature inseree dans une image en couleurs selon la presente 
invention est par exemple un ordinateur. Le dispositif de tatouage 10 peut aussi etre 
integre dans un combine telephonique mobile comprenant des moyens de capture 
5 d' images. 

Le dispositif de tatouage 10 comporte un bus de communication 101 auquel 
sont relies un processeur 100, une memoire morte ROM 102, une memoire vive 
RAM 103, un ecran 104 et un clavier 105 servant d'interface homme machine, un 
disque dur 108, un lecteur enregistreur 109 d' informations sur un support amovible 
10 tel qu'un disque compact et une interface 106 permettant de transferer des images 
tatouees selon la presente invention sur un reseau de telecommunication 150 et/ou de 
recevoir des images en couleurs pour detecter si une marque a ete inseree dans ces 
images. 

La memoire morte ROM 102 memorise les programmes mettant en oeuvre 
15 T invention. Lors de la mise sous tension du dispositif de tatouage 10, les 
programmes selon la presente invention sont transferes dans la memoire vive 103 qui 
contient alors le code executable des algorithmes qui seront decrits ulterieurement en 
reference aux Figs. 2, 3, 4 et 7. La memoire morte ROM 102 comporte aussi un 
tableau qui sera decrit ulterieurement en reference a la Fig. 6. 
20 Le processeur 100 execute les instructions memorisees dans la memoire vive 

103 conformement a la presente invention. 

Le dispositif de tatouage 10 comporte un ecran 104 et un clavier 105 permettant 
de selectionner des images a tatouer selon la presente invention ou de modifier par 
exemple le nombre de classes utilisees par la presente invention pour determiner les 
25 variations d' amplitudes locales selon differentes directions autour d'une position de 
Timage ou de modifier les valeurs des forces de marquage comprises dans le tableau 
de la Fig. 6. 

La Fig. 2 represente un algorithms de determination, pour une pluralite de 
positions de Timage, d'informations representatives de variations d'amplitudes 
30 locales selon differentes directions. 

Le processeur 100 du dispositif 10 de tatouage d'une marque et/ou de detection 
d'une signature lit, a partir de la memoire morte ROM 102, les instructions du 
programme correspondant aux etapes E200 a E214 de la Fig. 2 et les charge en 
m&noire vive 103 pour les executer. 
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L'image k tatouer est une image en couleurs constitute de pixels et comporte 
plusieurs composantes. Ces composantes sont par exemple des composantes 
chrornatiques telles que par exemple les composantes Rouge, Verte et Bleu. D'autres 
composantes chrornatiques telles que le jaune, le cyan et le Magenta peuvent aussi etre 
5 utilisees. 

L'image peut aussi etre representee sous la forme d'une composante de 
luminance et de deux composantes chrornatiques. 

A I'etape E200, le processeur 100 prend une premiere composante de l'image en 
couleurs a traiter et effectue a I'etape E201 une transformation de cette composante de 
10 l'image. Cette transformation est une decomposition en ondelettes ou Discret Wavelet 
Transform en terminologie anglo-saxonne. 

La decomposition en ondelettes est preferentiellement une decomposition en 
ondelettes de Haar. En effet, l'ondelette de Haar est particulierement bien adaptee 
pour la determination d' informations representatives de variations d' amplitudes 
15 locales d'une image car elle ne fait pas apparaitre d'effets de bord sur l'image tout en 
6tant simple dans son implementation. 

La decomposition d'une image, plus precisement d'une composante de l'image 
est effectu^e en appliquant a l'image deux filtres numeriques respectivement passe- 
bas et passe-haut qui filtrent le signal selon une premiere direction, par exemple 
20 horizontals 

Apres filtrage, les deux images filtrees sont decimees par deux. Chaque image 
decimee est respectivement appliquee a un filtre passe bas et un passe haut qui les 
filtrent selon une seconde direction, par exemple verticale. Chaque signal filtre 
resultant est ensuite decim6 par deux pour former quatre sous-bandes de resolution. 
25 Une sous-bande comporte les coefficients de basse frequence selon les deux 

directions du signal d' image. Cette sous-bande est classiquement appelee sous-bande 
basse de premier niveau de decomposition. 

Les trois autres sous-bandes elites de details comportent les coefficients 
ondelettes hautes frequences selon les directions respectives horizontals, verticales et 
30 diagonales. 

Chacune de ces sous-bandes de details, construite a partir de l'image d'origine, 
contient de Tinformation correspondant a une orientation respectivement verticale, 
horizontale et diagonale de l'image, dans une bande de frequence donnee. 
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La decomposition effectuee est telle qu f une sous-bande d'une resolution donn6e 
est repartie en quatre sous-bandes de resolution inferieure et a done quatre fois plus de 
coefficients que chacune des sous-bandes de resolution immediatement inferieure. 

A quatre coefficients a une position (2x,2y) d'une sous-bande de resolution 
5 donnee correspond un coefficient dans chaque sous-bande de resolution inferieure 
obtenue a une position (x,y). 

Ainsi, a un coefficient situe a une position (x,y) donnee dans une sous-bande, 
correspondent des coefficients a la meme position (x,y) dans les autres sous-bandes 
respectives du m6me niveau de decomposition. A ces coefficients situes a une position 
10 (x,y) donnee correspondent quatre autres coefficients a une position (2x,2y) dans la 
sous-bande basse frequence de niveau de decomposition superieur. 

Ainsi, a une position d'une sous-bande correspond une position dans F image 
originale sous forme de pixel et/ou correspond une position dans une sous-bande d'un 
niveau de decomposition different. 
15 Lorsque 1* image est decomposee en deux niveaux de decomposition, la sous- 

bande basse du premier niveau de decomposition est decomposee une nouvelle fois 
selon la meme decomposition que celle decrite prec6demment pour former une sous- 
bande basse de second niveau de decomposition et trois sous-bandes de details 
comportant des coefficients ondelettes hautes frequences selon les directions 
20 respectives horizontales, verticales et diagonales. 

A chaque nouvelle decomposition, la sous-bande basse du niveau de 
decomposition le plus bas est utilisee pour former une nouvelle sous-bande basse de 
niveau de decomposition inferieur et trois sous-bandes de details comportant des 
coefficients ondelettes hautes frequences selon les directions respectives horizontales, 
25 verticales et diagonales. 

Selon un mode prefere de la presente invention, la decomposition est effectuee 
sur quatre niveaux de decomposition pour obtenir quatre sous-bandes de quatrieme 
niveau de decomposition. Pour chaque sous-bande de details du quatrieme niveau de 
decomposition, on memorise les coefficients ondelettes hautes frequences selon les 
30 directions respectives horizontales, verticales et diagonales. 

La decomposition effectuee, le processeur 100 considere a Fetape E202 une 
premiere sous-bande de details selon une direction precedemment obtenue. 

A Fetape suivante E203, le processeur 100 eleve au carre Famplitude de chaque 
coefficient de la sous-bande consideree. 
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Ceci permet d'introduire une notion d'energie aux coefQcients de la sous-bande. 
lis peuvent alors Stre consideres comme des indicateurs de revolution de l'energie 
dans 1'image. 

A l'etape suivante E204, le processeur 100 determine line valeur mediane pour 
5 chaque coefficient de la sous-bande consideree dont V amplitude a ete precedemment 
eievee au carre. 

Cette valeur mediane est par exemple calculee sur un support de taille trois par 
trois, c'est-a-dire que la valeur mediane est determinee a partir des amplitudes des 
coefficients voisins du coefficient pour lequel la determination est effectuee. Ce calcul 
10 de mediane a pour effet de mettre en evidence les zones de la sous-bande de details 
selon une direction qui comportent de fortes variations, c'est-a-dire des zones 
texturees. 

Cette operation effectuee, le processeur 100 passe a l'etape suivante E205 et 
verifie si toutes les sous-bandes de details ont ete traitees. 
15 Dans la negative, le processeur 100 passe a l'etape E206 et reitere la boucle 

constitute des etapes E203 k E206 jusqu'a ce que les trois sous-bandes de details 
soient traitees. 

Lorsque les trois sous-bandes de details comprenant les coefficients ondelettes 
hautes frequences selon les directions respectives horizontales, verticales et diagonales 
20 ont ete traitees, le processeur 1 00 passe a l'etape suivante E207. 

A l'etape E207, le processeur 100 forme, pour chaque position (x,y) des sous- 
bandes de details du quatrieme niveau de decomposition, un vecteur de dimension 
trois representatif de l'intensit6 des fluctuations locales. 

A chaque position (x,y), le vecteur forme a comme coordonnees la valeur 
25 mediane determinee precedemment a la position (x,y) pour la sous-bande de details 
comportant des coefficients ondelettes hautes frequences selon la direction 
horizontal, la valeur mediane determinee precedemment a la position (x,y) pour la 
sous-bande de details comportant des coefficients ondelettes hautes frequences selon 
la direction verticale et la valeur mediane determinee precedemment a la position (x,y) 
30 pour la sous-bande de details comportant des coefficients ondelettes hautes frequences 
selon la direction diagonale. 

Les vecteurs formes, le processeur 100 definit a l'etape E208 les classes selon 
lesquelles les vecteurs formes a l'etape precedente vont etre classes. 
Par exemple, cinq classes sont definies. 
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La classe notee classe 1 regroupe les vecteurs representatifs de zones ne 
comportant pas de variations, c'est-a-dire les vecteurs dont les coordonnees sont de 
faible valeur. 

La classe 2 regroupe les vecteurs representatifs de zones de 1* image comportant 
5 des variations majoritairement horizontales, c'est-a-dire les vecteurs dont la 
coordonnee valeur mediane calculee dans la sous-bande de details comportant des 
coefficients ondelettes hautes frequences selon la direction horizontale a une valeur 
importante tandis que les valevirs medianes calculees dans les autres sous-bandes de 
details sont de faible valeur. 
10 La classe 3 regroupe les vecteurs representatifs de zones de Pimage comportant 

des variations majoritairement verticales, c'est-a-dire les vecteurs dont la coordonnee 
valeur mediane calculee dans la sous-bande de details comportant des coefficients 
ondelettes hautes frequences selon la direction verticale a une valeur importante, 
tandis que les valeurs medianes calculees dans les autres sous-bandes de details sont 
15 de faible valeur. 

La classe 4 regroupe les vecteurs representatifs de zones de 1' image comportant 
des variations majoritairement diagonales, c'est-a-dire les vecteurs dont la 
coordonnee valeur mediane calculee dans la sous-bande de details comportant des 
coefficients ondelettes hautes frequences selon la direction diagonale a une valeur 
20 importante tandis que les valeurs medianes calculees dans les autres sous-bandes de 
details sont de faible valeur. 

La classe 5 regroupe les vecteurs representatifs de zones de 1' image tres 
fortement texturees et sans direction privilegiee, c'est-i-dire les vecteurs qui ont 
chacune de leur coordonn6es a une valeur importante. 
25 II est a remarquer ici que le nombre de classes peut etre reduit. En particulier, 

les classes 2, 3 et 4 peuvent en variante etre groupees en une unique classe. 

En variante, le nombre de classes peut aussi etre augmente. D'autres classes 
regroupant les vecteurs representatifs de zones de l'image comportant des variations 
selon deux directions peuvent aussi etre formees. 
30 L'utilisation de cinq classes est preferee selon la presente invention et permet 

une detection precise des textures comprises dans l'image a traiter. Meme les 
textures dont la direction est majoritairement diagonale pourront etre detectees, bien 
que classiquement, l'energie associee a ces diagonales est plus faible de celles 
associees aux autres directions. 
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L'etape E208 effectuee, le processeur 100 va ensuite aux etapes E209 a E212 
classifier des zones de l'image a traiter, c'est-a-dire grouper les vecteurs dans des 
zones a partir des classes precedemment definies. 

Le processeur 100 va ainsi grouper les vecteurs dont les coordonnees sont 
5 similaires dans les cinq classes predeterminees. 

La methode utilisee est par exemple la methode des nu£es dynamiques. 

Bien entendu, d'autres m&hodes peuvent aussi etre utilisees. 

Pour cela, le processeur 100 determine a l'etape E209 un centre initial pour 
chacune des classes 1 a 5. 
10 Pour la classe 1, le processeur 100 prend le vecteur nul note gO comme centre 

initial. 

Pour la classe 2, le processeur 100 forme un centre initial gl dont les 
coordonnees sont (MaximumH, 0, 0) ou Maximum H est la valeur mediane 
maximale pour la sous-bande de details comportant des coefficients ondelettes hautes 
15 frequences selon la direction horizontals 

Pour la classe 3, le processeur 100 forme un centre initial g2 dont les 
coordonnees sont (0, MaximumV, 0) ou MaximumV est la valeur mediane maximale 
pour la sous-bande de details comportant des coefficients ondelettes hautes 
frequences selon la direction verticale. 
20 Pour la classe 4, le processeur 100 forme un centre initial g3 dont les 

coordonnees sont (0, 0, MaximumD) ou MaximumD est la valeur mediane maximale 
pour la sous-bande de details comportant des coefficients ondelettes hautes 
frequences selon la direction diagonale. 

Pour la classe 5, le processeur 100 forme un centre initial g4 dont les 
25 coordonnees sont (MaximumH, MaximumV, MaximumD). 

Les centres initiaux definis, le processeur 100 passe a l'etape suivante E210. 
A cette etape, le processeur 100 construit une partition de T image en zones en 
affectant chaque vecteur forme a l'etape E207 a la classe dont il est le plus proche du 
centre initial. 

30 A l'etape suivante E211, le processeur 100 determine un nouveau centre initial 

representatif de chaque zone a partir des vecteurs qui ont 6te affectes respectivement 
a chaque zone. 

Cette operation effectuee, le processeur 100 determine si la qualite de la 
repartition est amelioree ou non. 
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Dans P affirmative, le processeur 100 retoume a Petape E210 et reitere les 
etapes E210 a E212 tant que la qualite de la repartition est amelioree. 

Lorsque la qualite de la repartition n'est plus amelioree, le processeur 100 passe 
a Petape E213. 

5 A Petape E213, le processeur 100 verifie si toutes les composantes de Pimage 

ont €t€ traitees. 

Dans la negative, le processeur 100 passe a Petape E214, prend une autre 
composante et retourne a Petape E201 traiter la nouvelle composante de P image en 
couleurs. 

10 Lorsque toutes les composantes ont ete traitees, & chaque position (x,y) de 

chaque sous-bande de details de chaque composante est associee une classe. 

Cette classe correspond a une determination locale de la texture de 1' image a 
une position (x,y). 

II est a remarquer ici que la segmentation telle qu'effectuee par P algorithme de 
15 la Fig. 2 vise a terminer les zones de Pimage presentant des textures et cela quelle 
que soit la direction principale des textures comprises dans Pimage. 

II est a remarquer ici qu'en variante, une seule composante peut etre trait6e. Par 
exemple, lorsque Pimage est formee d'une composante luminance et de composantes 
chromatiques, le present algorithme n'est effectue que sur la composante luminance. 
20 Ainsi, le processeur 100 du dispositif de tatouage a determine pour chaque 

position des sous-bandes de details du plus bas niveau de resolution des informations 
representatives des variations des amplitudes locales selon differentes directions des 
coefficients des sous-bandes de details a partir des amplitudes des coefficients 
respectivement a cette position et des amplitudes des coefficients proches de cette 
25 position. 

Le processeur 100 a aussi determine a partir du niveau de resolution le plus bas 
differentes zones de textures. 

A partir de ces zones de textures determines, il est alors possible de determiner 
pour les sous-bandes de details de niveau de resolution superieur et pour Pimage 
30 originale et pour chaque position de Pimage des informations representatives des 
variations des amplitudes locales selon differentes directions. 

Ainsi, le pr6sent algorithme d6finit pour chaque position d'une image ou d'une 
sous-bande de decomposition les variations des amplitudes locales de Pirnage ou 
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d'une sous-bande. Le present algorithme permet aussi d'affecter une classe a chaque 
position d'une image ou d'une sous-bande de decomposition. 

La Fig. 3 represente l'algorithme de tatouage d'une marque dans une image en 
couleurs. 

5 Le processeur 100 du dispositif 10 de tatouage d'une marque dans une image 

en couleurs lit, a partir de la memoire morte ROM 102, les instructions du 
programme correspondant aux etapes E300 a E313 de la Fig. 3 et les charge en 
memoire vive 103 pour les executer. 

L' image a tatouer est une image en couleurs constitute de pixels et comporte. 
10 plusieurs composantes chromatiques, par exemple les composantes Rouge, Verte et 
Bleu. L' image peut aussi etre representee sous la forme d'une composante de 
luminance et de deux composantes chromatiques. 

A 1'etape E300, le processeur 100 prend une premiere composante de l'image en 
couleurs a traiter et effectue, a l'Stape E301, une transformation de cette composante 
15 de l'image. Cette transformation est une decomposition en ondelettes. 

La decomposition en ondelettes est preferentiellement une decomposition en 
ondelettes de Daubechies. En effet, les ondelettes de Daubechies utilisent des filtres 
portant sur un plus grand nombre d'echantillons que les filtres utilises pour une 
decomposition en ondelettes de Haar. lis offrent ainsi de meilleurs resultats pour la 
20 decomposition des images en sous-bandes. 

Par exemple, la decomposition en ondelettes est effectuee sur quatre niveaux de 
decomposition. 

II est a remarquer ici que le nombre de niveaux de decomposition choisi pour le 
tatouage d'une marque dans l'image peut aussi etre different du nombre de niveau de 
25 decomposition choisi pour l'algorithme de determination d' informations 
representatives de variations d' amplitudes locales selon differentes directions 
precedemment decrites en reference a la Fig. 2. 

Lorsque la decomposition en ondelettes est effectuSe, le processeur 100 passe a 
1'etape suivante E302 et verifie si toutes les composantes de l'image en couleurs ont 
30 ete decomposees en ondelettes. 

Dans la negative, le processeur 100 passe a 1'etape E303, considere la 
composante suivante et retourne a 1'etape E301 decomposer une nouvelle 
composante de l'image en couleurs de la meme manure que celle precedemment 
decrite. 
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Le processeur 100 reitere la boucle constitute des etapes E301 a E302 tant que 
toutes les composantes de V image n'ont pas ete decomposees. 

Lorsque toutes les composantes de F image en couleurs ont ete traitees, le 
processeur 100 passe a l'etape E304. 
5 A cette etape, le processeur 100 prend, pour chaque composante de 1' image a 

traiter, le premier coefficient correspondant de chaque sous-bande de details du 
dernier niveau de decomposition. Ces premiers coefficients correspondent a la 
premiere position (x,y) traitte. 

A l'etape suivante E305, le processeur 100 forme, pour la position (x,y) des 
10 sous-bandes de details du dernier niveau de decomposition, des vecteurs de 
dimension trois dont les coordonnees sont les valeurs des coefficients ondelettes 
hautes frequences des sous-bandes de details pour chaque composante de T image. 

Ainsi, pour une position (x,y) un vecteur est determine pour chaque composante 
de T image en couleur a traiter. 
15 Par exemple, lorsque l'image en couleurs est sous la forme de trois 

composantes Rouge Vert et bleu, les vecteurs sont de la forme : 

Vi(x,y)=(CoeffH4i(x,y), CoeffV 4 i(x,y), CoeffD 4i (x,y)) 

20 ou i represente la composante rouge, verte ou bleu 

CoeffH4i(x,y) represente le coefficient de la quatrieme sous-bande de details 
selon la direction horizontale, CoeffV4i(x,y) represente le coefficient de la quatrieme 
sous-bande de details selon la direction verticale et CoeffD4i(x,y) represente le 
coefficient de la quatrieme sous-bande de details selon la direction diagonale. 

25 Les vecteurs formes, le processeur 100 passe a l'etape E306 et calcule pour la 

position (x,y) courante a distance euclidienne entre chacun des trois vecteurs pris 
deux a deux : 



D R B(x,y) = |V R (x,y)-V B (x,y)| 
30 D RG (x,y) = |V R (x,y)-V G (x,y)| 

D BG (x,y) = |V B (x,y)-V G (x,y)| 
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Cette operation effectuee, le processeur 100 passe a I'etape E307 et determine 
pour la position (x,y) courante la plus grande des distances D RB (x,y), D RG (x 3 y) et 
D BG (x,y) calculees precedemment a i'etape E306. 

Aux etapes suivantes E308 et E309, le processeur 100 determine pour la 
5 position (x,y) courante, les vecteurs servant de reference pour le marquage du vecteur 
a marquer ainsi que le vecteur parmi les trois vecteurs V R (x,y), V G (x,y) V B (x,y) qui 
va etre utilise pour le marquage ou le tatouage. 

Si DRB(x,y) > D RG (x,y) et D RB (x,y) > D BG (x,y), le vecteur V G (x,y) est choisi ou 
selectionne comme vecteur VM comportant la marque et les vecteurs V R (x,y) et 
10 V B (x,y) sont consideres comme vecteurs de reference notes respectivement Vrefl et 
Vref2. 

Si D RG (x,y) > Drafoy) et D RG (x,y) > D BG (x,y), le vecteur V B (x,y) est choisi ou 
s61ectionn6 comme vecteur VM comportant la marque et les vecteurs V R (x,y) et 
V G (x,y) sont consideres comme vecteurs de reference notes respectivement Vrefl et 
15 Vre£2. 

Si D BG (x,y) > DRB(x,y) et D BG (x,y) > D RG (x,y), le vecteur V R (x,y) est choisi ou 
selectionne comme vecteur VM comportant la marque et les vecteurs V B (x,y) et 
V G (x,y) sont consideres comme vecteurs de reference notes respectivement Vrefl et 
Vref2. 

20 Ces operations effectuees, le processeur 100 passe a Tetape suivante E310 et 

insere une information binaire a la position courante (x,y) sur le vecteur VM 
precedemment determine comme devant comporter T information binaire. Cette etape 
d' insertion d'une information binaire sur le vecteur VM correspondant a une position 
sera explicitee plus en detail en regard de la Fig. 4. 

25 Cette operation effectuee, le processeur passe a I'etape E311 et verifie si la 

position courante est la dernidre des positions a traiter. 

Dans la negative, le processeur 100 prend k I'etape E312, pour chaque 
composante de Timage a traiter, le coefficient k la position suivante correspondante 
de chaque sous-bande de details du dernier niveau de decomposition. 

30 Tant que tous les coefficients des sous-bandes de details n'ont pas et6 traites, le 

processeur 100 reitere la boucle constitute des Stapes E305 a E3 12. 

Lorsque tous les coefficients des sous-bandes de details ont ete traites, le 
processeur 100 passe a I'etape E313 et reconstruit l'image en prenant en compte les 
coefficients marques par 1' insertion de la marque. 
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Cette operation effectuee, l'algorithme s'arrete et reprend a l'etape E300 
lorsqu'une nouvelle marque doit etre tatouee dans une nouvelle image. 

La Fig. 4 represente im algorithme detaille de l'etape E310 de la Fig. 3 
d'insertion d'une information binaire a une position du niveau de resolution le plus 
5 bas de l'image k tatouer. 

L'algorithme de la Fig. 4 decrit la modification des coordonnees du vecteur VM 
determine a l'etape E309 de la Fig. 3 corame comportant une information binaire 
pour une position des sous-bandes de details. 

A l'etape E400, le processeur 100 determine l'information binaire a inserer a la 
10 position courante en cours de traitement. 

A chaque position des sous-bandes de details correspond une information 
binaire a inserer. 

On genere par l'intermediaire d'une cle une signature pseudo aleatoire S. 

Cette signature S notee 50 en Fig. 5 est constitute d'une serie d'informations 
1 5 binaires d'une taille N*N. 

Cette signature peut aussi etre representative du nom de 1'auteur, du nom du 
proprietaire de l'image, du contenu de l'image ou de tout type d'informations. 

Les informations binaires sont representees en Fig. 5 par des carres noirs ou 
blancs. Les carres noirs des signatures represented une information binaire a la 
20 valeur binaire un tandis que les carres blancs represented une information binaire a 
la valeur binaire zero. 

La signature S comporte un nombre limite d'information par rapport au nombre 
de positions dans les sous-bandes de details. La signature S est dupliquee de maniere 
a ce que a chaque position de sous-bande de resolution la plus basse, ou a chaque 
25 vecteur VM soit associee une information binaire a inserer. 

En effet, plus cette signature sera inseree de maniere redondante un nombre de 
fois important dans les sous-bandes de details, plus la robustesse du marquage sera 
grande. 

La duplication peut etre effectuee bit a bit comme la redondance notee 51 de la 
30 Fig. 5 ou signature par signature comme cela est illustre en 52 de la fig. 5. 

Le nombre de repetitions de la signature 40 est determine par le rapport entre la 
taille de la sous-bande de decomposition du niveau le plus bas et la taille de la 
signature. 
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Ainsi, pour chaque position des sous-bandes de details correspond une valeur 
binaire h inserer. 

Le processeur determine done a cette etape Y information binaire zero ou un 
correspondante qui doit etre inseree a cette position. 
5 Cette operation effectuee, le processeur 100 determine a 1* etape E401, parmi les 

deux vecteurs de reference Vrefl et Vref2, le vecteur de reference de marquage note 
Vrefm utilise pour la modification du vecteur VM determine a Petape E309 de la 
Fig. 3 comme comportant la marque pour une position des sous-bandes de details. 

En effet, le marquage selon la presente invention est effectue en modifiant le 
10 vecteur VM de maniere a le rapprocher du vecteur de reference Vrefl ou Vref2 selon 
la valeur de rinformation binaire a inserer et selon certaines conventions predefinies. 

Plus precisement, le vecteur VM est modifte d'une fa9on telle que la distance 
du vecteur de reference de marquage Vrefm soit inferieure k la distance de 1' autre 
vecteur de reference. 
1 5 Par exemple, la convention suivante peut etre prise : 

Si VM est le vecteur V R (x,y) et la valeur de rinformation binaire a inserer est a 
zero, le vecteur VM doit etre rapproche du vecteur V G (x,y). Le vecteur Vrefin est 
alors le vecteur V G (x,y). 

Si VM est le vecteur V R (x,y) et la valeur de rinformation binaire a inserer est k 
20 un, le vecteur VM doit etre rapproche du vecteur V B (x,y). Le vecteur Vrefm est alors 
le vecteur Ve(x,y). 

Si VM est le vecteur V G (x,y) et la valeur de rinformation binaire a insurer est a 
zero, le vecteur VM doit etre rapproche du vecteur V R (x,y). Le vecteur Vrefin est 
alors le vecteur V R (x,y). 
25 Si VM est le vecteur V G (x,y) et la valeur de rinformation binaire a inserer est a 

un, le vecteur VM doit etre rapproch6 du vecteur V B (x,y). Le vecteur Vrefm est alors 
le vecteur Ve(x,y). 

Si VM est le vecteur Ve(x,y) et la valeur de rinformation binaire a insurer est a 
zero, le vecteur VM doit etre rapproche du vecteur V R (x,y). Le vecteur Vrefm est 
30 alors le vecteur V R (x,y). 

Si VM est le vecteur Ve(x,y) et la valeur de rinformation binaire a inserer est a 
un, le vecteur VM doit etre rapproche du vecteur V G (x,y). Le vecteur Vrefm est alors 
le vecteur VeG(x,y). 
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Le vecteur de reference de marquage determine, le processeur 100 passe a 
l'etape suivante E402. 

A cette etape, le processeur 100 determine la force de marquage F de 
F information binaire a insurer. 
5 Pour cela, le processeur 100 obtient la classe a laquelle appartient le vecteur 

determine a F etape E208 pour la position courante. 

En fonction de cette classe et du vecteur VM, le processeur 100 determine par 
exemple a partir d'une table memorisee en memoire morte ROM 102 du dispositif de 
marquage 10 la force de marquage de F information binaire. 
10 Cette table est par exemple conforme a la table telle que representee en Fig. 6. 

La table de la Fig. 6 comporte cinq lignes notees 61 a 65. 

La ligne 61 comporte, pour les differentes composantes de Fimage, les forces 
de marquage associees a la classe 1 representative de zones considerees comme 
uniformes. 

15 La ligne 62 comporte, pour les differentes composantes de Fimage, les forces 

de marquage associees a la classe 2 representative de zones texturees selon une 
direction majoritairement horizontale. 

La ligne 63 comporte, pour les differentes composantes de Fimage, les valeurs 
representatives des forces de marquage associees a la classe 3 representative de zones 
20 texturees selon une direction majoritairement verticale. 

La ligne 64 comporte, pour les differentes composantes de Fimage, les valeurs 
representatives des forces de marquage associees a la classe 4 representative de zones 
texturees selon une direction majoritairement diagonale. 

La ligne 65 comporte, pour les differentes composantes de Fimage, les valeurs 
25 representatives des forces de marquage associees a la classe 5 representative de zones 
fortement texturees. 

La table de la Fig. 6 comporte autant de colonnes qu'il existe de composantes 
de Fimage en couleurs. Selon notre exemple, la table comporte trois colonnes notees 
66 a 68. 

30 La colonne 66 correspond selon notre exemple a la composante rouge de 

Fimage a traiter et comprend pour chacune des classes de Falgorithme de la Fig. 2 
une valeur representative de la force de marquage pour la composante rouge. 
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La colonne 67 correspond selon notre exemple a la composante verte de Pimage 
a traiter et comprend pour chacune des classes de Palgorithme de la Fig. 2 une valeur 
representative de la force de marquage pour la composante verte. 

La colonne 68 correspond selon notre exemple a la composante bleue de 
5 Pimage a traiter et comprend pour chacune des classes de Palgorithme de la Fig. 2 
une valeur representative de la force de marquage pour la composante bleue. 

Le processeur 100 determine la composante de Pimage a traiter. Cette 
composante est la composante du vecteur qui a ete determine comme vecteur VM 
comportant la marque. Par exemple, si le vecteur V B (x,y) a ete determine a P6tape 
10 E309 de Palgorithme de la Fig. 3 comme vecteur VM comportant la marque, la 
composante determinee est la composante bleue. 

Le processeur 100 determine ensuite, pour la composante determinee, a quelle 
classe appartient la position en cours de traitement. Cette classe a ete prealablement 
determinee selon Palgorithme de la Fig. 2. 
15 En fonction de la composante determinee et de la classe a laquelle appartient la 

position en cours de traitement, le processeur 100 determine ainsi la valeur de la 
force F de marquage a appliquer a cette position. 

II est a remarquer qu'en variante, les forces de marquage peuvent etre 
identiques pour chacune des composantes. 
20 La force de marquage peut aussi etre determinee en variante en determinant a 

quelle classe appartient la position en cours de traitement pour les autres 
composantes. Le processeur 100, selon la presente variante, verifie si les classes 
definies pour chacune des composantes a cette composante sont cohdrentes. 

Si par exemple a cette position, les vecteurs formes a Petape E207 sont tous 
25 consideres comme appartenant a une classe identique, la valeur de la force de 
marquage est augmentee. 

Si par contre, la composante determinee est la seule des composantes 
consideree comme comprenant des informations representatives de variations 
d' amplitudes locales selon au moins une direction, la valeur de la force de marquage 
30 estreduite. 

Cette operation effectuee, le processeur 100 passe ensuite a Petape suivante 
E403. 

A cette etape, le processeur 100 determine si la distance entre le vecteur VM 
comportant la marque et le vecteur reference de marquage Vrefm est superieure a la 
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distance entre le vecteur VM comportant la marque et le vecteur reference Vrefl ou 
Vref2 n'ayant pas ete considere corame vecteur reference de marquage. 
Dans la negative, le processeur 100 passe a P etape E405. 

Si la distance entre le vecteur VM comportant la marque et le vecteur reference 
5 de marquage Vrefm est superieure a la distance entre le vecteur VM comportant la 
marque et le vecteur reference Vrefl ou Vre£2 n'ayant pas ete considere comme 
vecteur reference de marquage, le processeur 100 passe a Petape E404. 

A cette etape, le processeur 100 modifie le vecteur VM de maniere a ce que la 
distance entre le vecteur VM comportant la marque et le vecteur reference de 
10 marquage Vrefm soit inferieure a la distance entre le vecteur VM comportant la 
marque et le vecteur reference Vrefl ou Vref2 n'ayant pas ete consider^ comme 
vecteur reference de marquage. 

Cette modification est effectuee de telle fa9on a rendre la modification du 
vecteur VM minimale. 
1 5 Cette operation effectuee, le processeur 100 passe a Fetape suivante E405. 

A T6tape E405, le processeur 100 calcule le vecteur marque Vwm selon la 
formule : 

Vwm= Vrefin-(1 -F)*(Vrefin-VM). 

II est a remarquer ici que le vecteur VM est le vecteur determine k V etape E309 
20 de l'algorithme de la Fig. 3 ou le vecteur VM deplace a l'etape E403, F la force de 
marquage et Vrefm le vecteur reference de marquage. 

Conformement aux valeurs indiquees dans le tableau de la Fig. 6, la force de 
marquage F varie entre des valeurs comprises entre z6ro et un. 

Lorsque la force de marquage est nulle, c'est-a-dire lorsque la position en cours 
25 de traitement est dans une zone consideree comme uniforme, le vecteur marque est 
egal au vecteur VM. Aucune marque n'est inseree pour cette position. 

En effet, l'insertion de marques dans des zones uniformes d'une image cree des 
perturbations visuellement discernables. L'algorithme selon 1'invention n'insere done 
aucune marque aux positions correspondantes aux zones uniformes. 
30 Lorsque la force de marquage F est proche de 1'unite, le vecteur VM 

comportant la marque est quasiment remplace par le vecteur reference de marquage 
Vrefin. 

Ce marquage est particulierement robuste et r6siste a tout traitement ulterieur tel 
qu'une compression de Timage. Ce marquage cree par contre des perturbations dans 
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l'image discernable. En effectuant un tel marquage lorsque rinsertion est effectuee 
dans une zone de 1'image fortement texturee, le marquage reste neanmoins invisible 
pour Fceil. 

Lorsque la force de marquage F est par exemple egale a un demi, le vecteur 
5 marque Vwm est egal a la moyenne des deux vecteurs VM et Vrefin. Ceci permet un 
compromis correct entre la visibility et la robustesse de la marque pour des zones 
texturees selon une direction privilegtee. 

II est a remarquer ici que la force de marquage appliquee sur la composante 
verte est, quelle que soit la classe a laquelle appartient la position en cours de 
10 traitement, inferieure a la moitie. En effet, la composante verte permet de mieux 
proteger une marque d'eventueiles attaques mais le systeme visuel humain est plus 
sensible aux variations dans cette composante. 

II est a remarquer ici que la force de marquage appliquee sur la composante 
rouge ou la composante bleue est superieure a la moitie lorsque la classe a laquelle 
15 appartient la position en cours de traitement est une classe de texture. En effet, le 
systeme visuel humain est moins sensible aux variations dans ces composantes, la 
marque peut alors etre inseree avec une force de marquage plus importante. 

Le vecteur Vwm calcule, le processeur 100 passe a Tetape 406 et modifie les 
coefficients des sous-bandes de details de la composante modifiee correspondants 
20 aux coordonnees du vecteur marque Vwm. 

Cette operation effectuee, le processeur 100 retourne a Fetape E311 de 
l'algorithme de la Fig. 3. 

II est a remarquer ici que le tatouage de Pimage est effectue en inserant une 
information binaire a chaque position et l'algorithme de la Fig. 2 ne definit pas des 
25 zones qui doivent comporter la marque, mais il permet la determination pour chaque 
position d'une image d' informations representatives de variations d' amplitudes 
locales selon differentes directions et de definir une force de marquage a appliquer 
sur chaque position. 

La Fig. 7 represente l'algorithme de detection d'une signature inseree dans une 
30 image selon Palgorithme de tatouage d'une marque selon la presente invention. 

Le processeur 100 du dispositif 10 de detection d'une signature lit, a partir de la 
memoire morte ROM 102, les instructions du programme correspondant aux etapes 
E700 a E716 de la Fig. 7 et les charge en memoire vive 103 pour les executer. 
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A Petape E700, le processeur 100 determine, pour chaque position de Pimage 
dans laquelle une marque a ete tatouee, des informations representatives de variations 
d' amplitudes locales selon differentes directions. Cette etape correspond a 
Palgorithme de la Fig. 2 precedemment decrit Elle ne sera pas plus explicitee. 
5 Cette operation effectuee, le processeur 100 passe a Petape suivante E701 . 

L'£tape E701 ainsi que les etapes E702, E703 et E704 sont identiques 
respectivement aux etapes E300, E301, E302 et E303. Elles ne seront pas plus 
decrites. 

Les decompositions en ondelettes ayant ete effectuees, le processeur 100 passe 

1 0 a r etape suivante E705. 

A cette £tape, le processeur 100 prend, pour chaque composante de P image & 
traiter, le premier coefficient correspondant de chaque sous-bande de details du 
dernier niveau de decomposition. Ces premiers coefficients correspondent a la 
premiere position (x,y) trait^e. 

15 A P etape suivante E706, le processeur 100 forme, pour la position (x,y) des 

sous-bandes de details du dernier niveau de decomposition, un vecteur pour chaque 
composante de Pimage a traiter. Ces vecteurs, de dimension trois, ont comme 
coordonnees les valeurs des coefficients ondelettes hautes frequences des sous- 
bandes de details pour les composantes respectives de Pimage. Cette etape est 

20 identique a Petape E305 de la Fig. 3. Elle ne sera pas plus explicitee. 

Les vecteurs formes, le processeur 100 passe a Petape E707 et calcule pour la 
position (x,y) courante la distance euclidienne entre chacun des trois vecteurs 
determines a Petape E706 pris deux a deux. Cette etape est identique a Petape E306 
de la Fig. 3. Elle ne sera pas plus explicitee. 

25 Cette operation effectuee, le processeur 100 passe a Petape E708 et determine 

pour la position (x,y) courante la plus grande des distances calculees precedemment a 
Petape E707. 

A Petape suivante E709, le processeur 100 determine pour la position (x,y) 
courante, les vecteurs servant de reference Vrefl et Vref2 pour le marquage du 
30 vecteur a marquer. Ces vecteurs Vrefl et Vref2 sont les vecteurs separds par la plus 
grande distance calculee a Petape E708. 

Cette operation effectuee, le processeur 100 passe a Petape suivante E710 et 
determine le vecteur VM qui a ete utilise pour le tatouage ainsi que le vecteur de 
reference de marquage note Vrefm utilise pour la modification du vecteur VM. Le 
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vecteur VM est le vecteur n'ayant pas ete utilise comme vecteur de reference a 
Tetape precedente. Le vecteur de reference de marquage Vrefm est determine en 
choisissant le vecteur, parmi les vecteurs de reference Vrefl et Vref2, qui est le plus 
proche de VM. 

5 Cette operation effectuee, le processeur 100 determine a Tetape E71 1 la classe 

determinee pour la position courante a Tetape E700. 

Pour cela, le processeur 100 determine la classe a laquelle appartient le vecteur 
forme a Tetape E700 et ayant la meme composante que le vecteur VM. 

Cinq classes sont utilisees dans la presente invention, ces classes sont 
10 identiques aux classes 1, 2, 3, 4 et 5 explicitees precedemment en reference a la Fig. 
2. 

A Tetape suivante E712, le processeur 100 determine la convention de 
marquage utilisee lors du tatouage de la marque dans Timage. 

En effet et selon la presente invention, le marquage est effectue en modifiant le 
15 vecteur VM de maniere a le rapprocher du vecteur de reference Vrefl ou Vref2 selon 
la valeur de T information binaire a inserer. 

Le processeur 100 deduit ainsi selon la convention utilisee si la valeur de 
T information binaire inseree sur le vecteur VM est egale aunoua zero. 

Cette operation effectuee, le processeur 100 memorise a Tetape E713 la valeur 
20 de T information binaire determinee ainsi que la classe determinee a Tetape 
precedente E7 1 1 . 

A Tetape suivante E714, le processeur 100 verifie si chaque position des sous- 
bandes de details a ete traitee. 

Dans la negative, le processeur 100 passe a Tetape E715 et prend pour chaque 
25 composante de Timage a traiter le coefficient suivant de chaque sous-bande de 
details du dernier niveau de decomposition. Ces coefficients correspondent a la 
position suivante a traiter. 

Cette operation effectuee, le processeur 100 retourne a Tetape E706 
precedemment decrite et reitere les etapes E706 a E714 tant que toutes les positions 
30 des sous-bandes de details ont ete traitees. 

Lorsque toutes les positions ont ete traitees, le processeur 100 passe a Tetape 
E716. 

A cette etape, le processeur 100 obtient une signature a partir des informations 
binaires memorisees a Tetape precedente E713. 
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Lors du tatouage de la marque dans F image, la signature S a et6 dupliquee de 
maniere a ce qu'a chaque vecteur VM, une information binaire soit associee. 

Connaissant la regie de duplication, le processeur 100 obtient au moins une 
partie des informations binaires inserees pour chaque bit de la signature et determine 
5 pour chaque bit de la signature sa valeur moyenne. 

En effet, seules les informations binaires qui ont ete inserees a des positions 
correspondantes aux classes 2, 3, 4 et 5 sont utilisees pour le calcul de la valeur 
moyenne. 

La classe 1 regroupe les positions de 1* image non texturees. Lorsque des 
10 informations binaires sont inserees dans ces zones non texturees, elles le sont avec 
une force de marquage de faible valeur. 

Compte tenu des manipulations qui peuvent etre effectuees sur F image 
comprenant la marque, le risque de determination d'une information binaire erronee 
k cette position est important. 
15 Afin de garantir une bonne detection de la signature, les informations binaires 

comprises ou susceptibles d'etre comprises a ces positions ne sont done pas prises en 
compte. 

En variante, lors du calcul de la valeur moyenne de chaque bit de la signature, 
le processeur 100 pondere chaque information binaire par un facteur de confiance 
20 determine en fonction de la classe correspondant a la position a laquelle 
Finfprmation binaire a ete obtenue. 

Selon cette variante, les informations binaires obtenues a des positions 
correspondantes a la classe 5 ont ete inserees avec une force de marquage plus 
importante que les autres classes. 
25 Compte tenu des manipulations qui peuvent etre effectuees sur F image 

comprenant la marque, le risque de determination d'une information binaire erronee 
a des positions correspondantes a la classe 5 est faible. 

Afin de garantir une meilleure detection de la signature, il est alloue lors du 
calcul des valeurs moyennes un poids plus important aux informations binaires 
30 obtenues a des positions correspondantes a la classe 5 qu'aux autres informations 
binaires. 

Le processeur 100 calcule ensuite le taux de ressemblance entre la signature 
originale S dont il dispose et la signature obtenue S' a partir des valeurs moyennes 
precedemment calculees. 
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Le calcul du taux de vraisemblance cc(S, S') est par exemple de la forme : 
%Six 9 y)*S'{x 9 y) 



Cc(S, S')= 



Le processeur 100, en fonction de la correlation ainsi calculee, determine si la 
5 signature detectee correspond ou non a la signature originate. 

Si le taux de vraisemblance est superieur a un seuil predetermine egal, par 
exemple k la valeur numerique 0,7, la signature detectee correspond alors a la 
signature originale. 

A la fin de cette etape, le processeur 100 retourne k Petape E700 et attend une 
10 image k traiter. 

Bien entendu, la presente invention n'est nullement limitee aux modes de 
realisation decrits ici, mais englobe, bien au contraire, toute variante a la portee de 
Fhomme du metier. 
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REVENDICATIONS 

1) Procede de tatouage d'une marque composee d'une pluralite d' informations 
binaires dans une image comprenant au moins trois composantes, caracterise en ce 
que le procede comporte les etapes de : 

- decomposition (E201) d'au moins une composante de l'image en sous-bandes 
5 de details selon differentes directions et comprenant des coefficients, chaque 

coefficient etant caracterise par sa position dans la sous-bande de details a laquelle il 
appartient et son amplitude, 

- determination, (E204) pour chaque position, d' informations representatives de 
variations d' amplitudes locales selon differentes directions a partir des amplitudes des 

10 coefficients a la position dans les differentes sous-bandes de details et des coefficients 
proches de la position dans les differentes sous-bandes de details, 

- determination (E402) d'une force de marquage a chaque position a partir des 
informations representatives de variations d' amplitudes locales selon differentes 
directions determinees pour la position, 

15 - formation (E305), pour chaque position et pour chaque composante, d'un 

vecteur dont les coordonnees sont les amplitudes des coefficients a la position dans les 
differentes sous bandes de details de la composante, 

- selection (E309), pour chaque position, d'un vecteur parmi les vecteurs formes 
pour la position, 

20 - tatouage (E3 1 0) de la marque dans 1' image en modifiant, pour chaque position, 

V amplitude des coefficients qui sont les coordonnees du vecteur selectionne pour la 
position en fonction de Tinformation binaire correspondant a la position et selon la 
force de marquage determinee pour la position. 

25 2) Procede selon la revendication 1, caracterise en ce que chaque composante de 

l'image est decomposSe en sous-bandes de details selon differentes directions, les 
informations representatives de variations d' amplitudes sont determinees pour chaque 
composante et pour chaque position, la force de marquage est determinee a chaque 
position de chaque composante. 

30 
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3) Procede selon la revendication 2, caracterise en ce que Fetape de 
determination des informations representatives de variations d' amplitudes locales pour 
chaque composante et pour chaque position se decompose en sous etapes de : 

- mise au carre de (E203) 1'amplitude de chaque coefficient de chaque sous- 
5 bande de details de chaque composante, 

- calcul (E204) d'une valeur mediane a partir des amplitudes mises au carre du 
coefficient et des coefficients proches du coefficient, pour chaque coefficient de 
chaque sous-bande de details de chaque composante. 

10 4) ProcSde selon la revendication 3, caracterise en ce que Fetape de 

determination de la force de marquage k chaque position de chaque composante se 
decompose en sous etapes de : 

- formation d'un vecteur dont les coordonnees sont les valeur s medianes 
calculees dans chaque sous-bande de details, 

15 - groupement des vecteurs dont les coordonnees sont similaires dans des classes 

predeterminees, 

- affectation d'une force de marquage k chaque position en fonction de la classe 
predeterminee a laquelle appartient le vecteur de la position. 

20 5) Procede selon la revendication 4, caracterise en ce que les classes 

pr6determinees sont la classe regroupant les vecteurs representatifs de zones ne 
comportant pas de variations et/ou la classe regroupant les vecteurs representatifs de 
zones de F image comportant des variations majoritairement horizontales, et/ou la 
classe regroupant les vecteurs representatifs de zones de F image comportant des 

25 variations majoritairement verticales et/ou la classe regroupant les vecteurs 
representatifs de zones de Fimage comportant des variations majoritairement 
diagonales, et/ou la classe regroupant les vecteurs representatifs de zones de Fimage 
tres fortement texturees et sans direction privilegiee. 

30 6) Procede selon la revendication 4 ou 5, caracterise en ce que la force de 

marquage est en outre affectee (E406) en fonction de la composante de Fimage et en 
ce que la decomposition est une decomposition en ondelettes de Haar. 
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7) Proced6 selon Tune quelconque des revendications 1 a 6, caracterise en ce 
que lors de l'etape de tatouage de la marque chaque composante de l'image est 
decomposee, selon une autre decomposition en sous-bandes (E301), en sous-bandes 
comprenant des coefficients, chaque coefficient etant caracterise par sa position dans 

5 la sous-bande a laquelle il appartient et son amplitude et en ce que le precede 
comporte en outre une etape de reconstruction (E313) de l'image a partir des 
coefficients des sous-bandes et des coefficients dont les amplitudes ont ete modifiees. 

8) Procede de detection d'une signature inser6e dans vine image comprenant au 
10 moins trois composantes, caracterise en ce que le procedS comporte les etapes de : 

- decomposition d'au moins une composante de l'image en sous-bandes de 
details selon differentes directions et comprenant des coefficients, chaque coefficient 
etant caracterise par sa position dans la sous-bande de details a laquelle il appartient et 
son amplitude, 

15 - determination, pour chaque position, d' informations representatives de 

variations d'amplitudes locales selon differentes directions a partir des amplitudes des 
coefficients a cette position dans les differentes sous-bandes de details et des 
coefficients proches de cette position dans les differentes sous-bandes de details, 

- detection de la signature a partir d'au moins une partie d'informations binaires 
20 inserees en une pluralite de positions de l'image et des informations representatives 

des variations d'amplitudes locales selon differentes directions correspondantes aux 
positions des informations binaires. 

9) Procede selon la revendication 8, caracterise en ce que les informations 
25 binaires utilisees pour la detection sont les informations binaires comprises a des 

positions de l'image pour lesquelles les informations representatives des variations 
d'amplitudes locales selon differentes directions correspondent a des informations 
representatives des variations d'amplitudes locales predeterminees. 

30 10) Procede selon la revendication 9, caracterise en ce que des ponderations sont 

affectees a au moins une partie des informations binaires, les ponderations etant 
affectees en fonction des informations representatives des variations d'amplitudes aux 
positions correspondantes aux positions des informations binaires. 
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11) Dispositif de tatouage d'une marque composee d'une pluralite 
d' informations binaires dans une image comprenant au moins trois composantes, 
caracterise en ce que le dispositif comporte : 

- des moyens de decomposition d'au moins une composante de F image en sous 
5 bandes de details selon differentes directions et comprenant des coefficients, chaque 

coefficient etant caracterise par sa position dans la sous-bande de details a laquelle il 
appartient et son amplitude, 

- des moyens de determination, pour chaque position, d' informations 
representatives de variations d'amplitudes locales selon differentes directions a partir 

10 des amplitudes des coefficients a la position dans les differentes sous-bandes de 
details et des coefficients proches de la position dans les differentes sous-bandes de 
details, 

- des moyens de determination d'une force de marquage a chaque position a 
partir des informations representatives de variations d'amplitudes locales selon 

1 5 differentes directions determinees pour la position, 

- des moyens de formation, pour chaque position et pour chaque composante, 
d'un vecteur dont les coordonnees sont les amplitudes des coefficients a la position 
dans les differentes sous bandes de details de la composante, 

- des moyens de selection, pour chaque position, d'un vecteur parmi les vecteurs 
20 formes pour la position, 

- des moyens de tatouage de la marque dans 1' image en modifiant, pour chaque 
position, F amplitude des coefficients qui sont les coordonnees du vecteur selectionne 
pour la position en fonction de 1' information binaire correspondant k la position et 
selon la force de marquage determinee pour la position. 

25 

12) Dispositif de detection d'une signature inseree dans une image comprenant 
au moins trois composantes, caracterise en ce que ie dispositif comporte : 

- des moyens de decomposition d'au moins une composante de 1' image en sous- 
30 bandes de details selon differentes directions et comprenant des coefficients, chaque 

coefficient etant caracterise par sa position dans la sous-bande de details a laquelle il 
appartient et son amplitude, 

- des moyens de determination, pour chaque position, d' informations 
representatives de variations d'amplitudes locales selon differentes directions a partir 
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des amplitudes des coefficients a cette position dans ies differentes sous-bandes de 
details et des coefficients proches de cette position dans les differentes sous-bandes de 
details, 

- des moyens de detection de la signature a partir d'au moins une partie 
5 d'informations binaires inserees en une pluralite de positions de l'image et des 
informations representatives des variations d' amplitudes locales selon differentes 
directions correspondantes aux positions des informations binaires. 

13) Programme d'ordinateur stocke sur un support d'informations, ledit 
10 programme comportant des instructions permettant de mettre en oeuvre le procede de 

tatouage selon Tune quelconque des revendications 1 a 7, lorsqu'il est charge et 
execute par un systeme informatique. 

14) Programme d'ordinateur stocke sur un support d'informations, ledit 
15 programme comportant des instructions permettant de mettre en oeuvre le procede de 

detection selon Tune quelconque des revendications 8 a 10, lorsqu'il est charge et 
execute par un systeme informatique. 

15) Support d'informations, caracterise en ce que ledit support d'informations 
20 comporte au moins une image tatouee selon l'une quelconque des revendications 1 a 

7. 
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